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(57) Abstract: The invention relates to a method for coding and de- 
coding objects in a road traffic network, whereby information on said 
objects is transmitted from a transmitter to a receiver, and whereby, 
different data, especially road traffic network digital maps can be used 
for coding and decoding the information in the transmitter and re- 
ceiver. The objects have at least one chain of co-ordinates which lies 
at least partially on the traffic routes which are also included in the 
databank of and which contain specific characteristics of parts of the 
road traffic network. 



(57) Zusammenfassung: Bei einem Verfahren zur Codierung 
und Decodierung von Objekten in einem Verkehrswegenetz, zu 
denen Informationen von jeweils einem Sender an einen Empfanger 
iibertragen werden und zu deren Codierung und Decodierung im 
Sender und Empfanger unterschiedliche Datenbanken, insbesondere 
digitale Karten des Verkehrswegenetzes, benutzt werden kdnnen, 
werden die Objekte mit jeweils mindestens einer Koordinatenkette 
versehen, die mindestens teilweise auf Verkehrswegen liegt, 
die auch in der Datenbank des Empfangers enthalten sind, und 
charakteristische Eigenheiten von Teilen des Verkehrswegenetzes 
umfaBt. 
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Verfahren zur Codierung und Decodierung von Objekten in 
einem Verkehrswegenetz 



Die Erfindung betrifft ein Verfahren zur Codierung und ein 
Verfahren zur Decodierung von Objekten in einem 
Verkehrswegenetz , zu denen Inf ormationen von jeweils einem 
Sender an einen Empfanger iibertragen werden und zu deren 
Codierung und Decodierung im Sender und Empfanger 
unterschiedliche Datenbanken, insbesondere digitale Karten 
des Verkehrswegenetzes, benutzt werden konnen. 

Zur Ubertragung von ortsbezogenen Inf ormationen, 
beispielsweise Verkehrsmeldungen, sind verschiedene 
Verfahren bekanntgeworden . So wird beispielsweise beim TMC 
(traffic message channel) ein Ort anhand eines Ortscodes 
iibertragen, Seine geographische Lage und damit auch die 
ortliche Zuordnung der Meldung werden erst durch eine 
sogenannte Ortsdatenbank im Empfanger erraoglicht. Zu 
Navigationszwecken werden digitale Strafienkarten verwendet, 
bei denen die einzelnen Orte und andere Objekte durch ihre 
geographische Lage und durch ihre StraBenverbindungen 
gekennzeichnet sind. Zur Ubertragung beliebiger 
ortsbezogener Inf ormationen an Empfanger, die eine geeignete 
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Datenbank enthalten, erfolgt daher in zunehmenden Mafle eine 
Codierung - auch Ref erenzierung genannt - mit Hilfe eines 
geographischen Kontextes. Diese Ref erenzierung geht iiber die 
Angabe von geographischen Daten hinaus, da diese Daten 
Mehrdeutigkeiten nicht ausschlieBen konnen (beispielsweise 
eine Strafie unter oder iiber einer Briicke) . AuSerdem konnen 
Abweichungen der Datenbanken, beispielsweise verschiedener 
Hersteller , vorliegen . 

Aus DE 198 35 051.1 ist eine Einrichtung zur Codierung und 
zur Decodierung von Orten bekanntgeworden, bei welchen der 
Code aus einem Vereinbarungsteil und je einem codierten Ort 
aus alien Koordinatenteilen besteht, der mehrere 
Koordinatenpaare enthalt, wobei ein Kbordinatenpaar die 
senderseitig gespeicherten Koordinaten des codierten Ortes 
und mindestens ein weiteres Koordinatenpaar mindestens einen 
Hilfspunkt darstellt und der Vereinbarungsteil mindestens 
die Anzahl dieser im Koordinatenteil enthaltenen 
Koordinatenpaare enthalt. Mit dieser Einrichtung ist es 
jedoch nicht ohne weiteres moglich, Objekte zu codieren und 
zu decodieren, die in der empf angerseitigen Datenbank nicht 
oder nicht in identischer Form, insbesondere abweichenden 
Koordinaten, vorhanden sind. 

Aufgabe der vorliegenden Erfindung ist es, Objekte zu 
codieren und zu decodieren, die in einer empf angerseitigen 
Datenbank nicht vorhanden sind und/oder wenn zwischen den 
geographischen Angaben der Datenbanken Unterschiede 
bestehen. 

Diese Aufgabe wird bei dem erf indungsgemafien Verfahren zur 
Codierung dadurch gelost, daJ3 die Objekte mit jeweils 
mindestens einer Koordinatenkette versehen werden, die 
mindestens teilweise auf Verkehrswegen liegt, die auch in 
der Datenbank des Empf angers enthalten sind, und 
charakteristische Eigenheiten von Teilen des 
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Verkehrswegenetzes umfaBt. Dabei konnen die 
charakteristischen Eigenheiten markante Verlaufe der Wege, 
insbesondere Kurven und ausgepragte Folgen von Kreuzungen, 
Abzweigungen und/oder Kurven Oder Objekte, sein, die in 
jeder der verwendeten Datenbanken gleichartig referenziert 
abgelegt sind. 

Das erf indungsgemaBe Verfahren kann beispielsweise zur 
Ubertragung von Inf ormationen zu Objekten verwendet werden, 
deren Vorhandensein in Datenbanken der Empfanger nicht 
erwartet wird. Ein solches Objekt kann beispielsweise ein 
neu errichtetes Parkhaus sein - also ein punktf ormiges 
Objekt - oder zusammen mit einer Zuf ahrtsstraBe eine 
Koordinatenkette bilden. Auch eine neu eroffnete 
UmgehungsstraBe kann beispielsweise mit dem 

erf indungsgemaBen Verfahren iibertragen und in die Datenbank 
eines Empf angers eingefiigt werden. Die das Objekt 
betreffenden Inf ormationen konnen dabei eine Ortsangabe als 
solche, beispielsweise absolute oder relative Koordinaten 
und Namen, andere Inf ormationen, wie beispielsweise Texte, 
Bilder, Klangdateien, Videodateien und Internetadressen, 
oder Navigationsattribute sein, wie beispielsweise 
Fahrtrichtungen (EinbahnstraBen) , Haupt-/NebenstraBen, 
Verkehrsbeschrankungen . 

Die Ubertragung von Inf ormationen nach dem erf indungsgemaBen 
Verfahren kann iiber beliebige Medien erfolgen, 
beispielsweise iiber Funk oder eine Luf tschnittstelle (GSM, 
Bluetooth, WAP) oder optische Medien. Die Inf ormationen 
konnen auch iiber Datentrager ausgetauscht werden. Ferner 
sind Ubertragungen iiber verschiedene Netze (ISDN, Internet) 
moglich. 

Formate zur Ubertragung der Objekte konnen beispielsweise 
sein: 

Name des Objekts, Koordinaten des ersten Punktes, 
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Koordinaten des zweiten Punktes usw. oder 

Name des Objekts, Koordinaten des ersten Punktes, 

Koordinatendif f erenzen zum zweiten Punkt, 

Koordinatendif ferenzen zum dritten Punkt usw. 

Im Rahmen solcher Formate konnen auch vordef inierte 

Kurvenstiicke iibertragen werden. 

Bei der Durchfiihrung des erf indungsgemaBen Verfahrens werden 
als Koordinaten in der Regel die in der Ebene liegenden 
Koordinaten (geographische Koordinaten, x/y) geniigen. Es ist 
im Rahmen der Erfindung jedoch ebenfalls moglich, die Hohe 
(z) in die Ubertragung und weitere Verarbeitung 
einzubeziehen. 

Neben der bereits genannten Anwendung zur Ubertragung von 
Objekten, die in den Datenbanken der Empf anger nicht oder 
nicht in gleicher Form vorhanden sind, bestehen weitere 
Anwendungsmoglichkeiten. So konnen beispielsweise 
Informationen dariiber iibertragen werden, daB Orte zu meiden 
sind, insbesondere wegen Staus, oder daB Attribute an Orten 
geandert werden, beispielsweise die Fahrgeschwindigkeiten 
auf gestauten Strecken vor einer Routenberechnung 
einzustellen. Es konnen ferner in den Datenbanken der 
Empf anger Zusatzstrecken, sogenannte Bedarf sumleitungen, in 
die digitalen Karten eingetragen werden, Auch konnen 
Attribute den digitalen Karten hinzugefiigt oder geandert 
werden, beispielsweise StraBennamen, Of f hungszeiten von 
Tankstellen und touristisch oder anderweitig interessante 
Objekte (POI = point of interest). 

Das erf indungsgemaBe Verfahren kann auch dazu benutzt 
werden, zwei unterschiedliche digitale Karten aneinander 
anzubinden, sofern sie gemeinsame zum Vergleich geeignete 
Objekte aufweisen. Dabei mussen Sender und Empf anger nicht 
voneinander getrennt sein. Als Sender im Sinne des 
erfindungsgemaBen Verfahrens kann beispielsweise ein 
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Navigationsgerat dienen, das auf einem austauschbaren 
Datentrager eine relativ grobe digitale Karte aufweist, 
wahrend der Empfanger dasselbe Navigationsgerat mit einer 
beispielsweise detaillierteren digitalen Karte ist. 

Ein Benutzer des Navigationsgerates fahrt beispielsweise auf 
eine GroBstadt zu und benutzt dabei ein CD-ROM mit einer 
digitalen Karte, die von der GroBstadt nur die wichtigsten 
Durchf ahrtsstraBen enthalt . Zur Zielfuhrung zu einer 
Nebenstrafle kann der Benutzer das CD-ROM durch eines mit 
einer detaillierten Karte ersetzen. Sofern sein Standort bei 
dieser Manipulation auf dieser Karte nicht verzeichnet ist, 
kann eine den Standort enthaltende Koordinatenkette mit 
Teilen der Durchf ahrtsstraBen gebildet und damit der 
Standort und der Weg bis zum Bereich der detaillierten Karte 
in diese zusatzlich eingetragen werden. 

Je nach Ausbildung des betreffenden Teils des 
Verkehrswegenetzes kann die zur Erzielung einer 
Eindeutigkeit beim Empfanger erf orderliche Koordinatenkette 
unterschiedlich ausgebildet sein. Zur Erzielung einer 
moglichst optimalen Auspragung, insbesondere moglichst 
weniger Koordinatenpaare, wird bei einer Weiterbildung des 
erf indungsgemaBen Verfahrens vorgeschlagen, daB eine 
ermittelte Koordinatenkette mit Verkehrswegen der Datenbank 
des Senders verglichen und bei sich ergebenden 
Mehrdeutigkeiten geandert und/oder urn weitere 
Koordinatenpaare erweitert wird. 

Urn eine unnotige Suche nach Teilen der Koordinatenkette, die 
ohnehin nicht in der empf angerseitigen Datenbank vorhanden 
sind, zu vermeiden, ist bei einer anderen Weiterbildung 
vorgesehen, daB diejenigen Teile der mindestens einen 
Koordinatenkette, von denen eine Entsprechung der Datenbank 
des Empf angers zu erwarten ist, besonders gekennzeichnet 
sind. 
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Ein vorteilhaf tes Verfahren zur Decodierung von Objekten, 
die nach dem erf indungsgemaBen Verfahren codiert sind, 
besteht darin, daS die Koordinatenkette, die mit dem Objekt 
empfangen wurde, mit der Datenbank des Empf angers verglichen 
wird, dafi bei Vorliegen von Ahnlichkeiten die mindestens 
eine Koordinatenkette dem ahnlichen Teil des 
Verkehrswegenetzes zugeordnet wird und da£ entsprechend der 
geometrischen Lage des zugeordneten Teils die nicht 
zugeordneten Teile der mindestens einen Koordinatenkette mit 
den Verkehrswegen der Empfanger-Datenbank verbunden werden. 

Damit ist der Empfanger in der Lage auch Informationen zu 
Orten, die nicht in seiner Datenbank vorhanden sind, zu 
decodieren und in geeigneter Form auszugeben, beispielsweise 
auf einem Bildschirm oder durch Sprachausgabe . 

Eine weitere Nutzung der decodierten Informationen kann 
darin bestehen, da8 das iibertragene Objekt und die sich an 
das Objekt anschlieBenden Teile der mindestens einen 
Koordinatenkette, die nicht auf dem in der Datenbank des 
Empf angers gespeicherten Verkehrswegenetz liegen, in die 
Datenbank des Empfangers oder in eine weitere Datenbank 
eingetragen werden. 

Zur Realisierung des Vergleichs der Koordinatenkette mit den 
in der empf angerseitigen Datenbank gespeicherten 
Verkehrswegen ist vorzugsweise vorgesehen, daB zum Vergleich 
Verfahren der Mustererkennung (map matching) angewendet 
werden. 

Ausfuhrungsbeispiele der Erfindung sind in der Zeichnung 
anhand mehrerer Figuren dargestellt und in der nachf olgenden 
Beschreibung naher erlautert. Es zeigt: 
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Fig. 1 einen Ausschnitt aus einer StraBenkarte , 

Fig. 2 einen Ausschnitt aus einer digitalen StraBenkarte 
beim Empf anger, 

Fig. 3 eine zur erf indungsgemaBen Codierung erzeugte 
Koordinatenkette , 

Fig. 4 eine weitere zur erf indungsgemaBen Codierung 
erzeugte Koordinatenkette, 

Fig. 5 die auf die digitale StraBenkarte gemaB Fig. 2 
abgebildete Koordinatenkette gemaB Fig. 3, 

Fig. 6 die auf die digitale StraBenkarte gemaB Fig. 2 
abgebildete Koordinatenkette gemaB Fig. 4, 

Fig. 7 eine weitere Anwendung des erf indungsgemaBen 
Verfahrens in schematischer Darstellung und 

Fig. 8 ein Blockschaltbild einer Einrichtung zur 

Ubertragung von Inf ormationen gemaB der Erfindung. 

Der in Fig. 1 dargestellte Ausschnitt einer StraBenkarte 
zeigt eine reale Situation mit mehreren StraBen 1, 2, 3, 4. 
Von der StraSe 2 zweigt die Zufahrt 5 eines neu 
eingerichteten Parkhauses 6 ab. 



Die zur Decodierung von ortsbezogenen Meldungen im Empfanger 
vorhandene StraBenkarte gemaB Fig. 2 enthalt die StraBen in 
Form von Verbindungslinien zwischen einzelnen durch ihre 
Koordinaten, gegebenenf alls auch Namen oder Codenuramern, 
festgelegten Orten, die unter anderem einfache Wegpunkte 7, 
Kreuzungen 8, Abzweigungen 9 oder andere Objekte, wie 
beispielsweise interessierende Gebaude, sind. 
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Soil von einem Sender eine das Parkhaus 6 (Fig. 1) 
betreffende Nachricht iibertragen werden, so kann ein mit der 
Datenbank gemaS Fig. 2 ausgeriisteter Empf anger diese 
Nachricht nicht decodieren, das heiBt, das Parkhaus kann 
raumlich nicht zugeordnet werden. Urn dieses mit dem 
erf indungsgemalBen Verfahren zu ermoglichen, wird 
senderseitig eine der in den Figuren 3 und 4 gezeigten 
Koordinatenkette 10, 11 gebildet, die zu dem Parkhaus 6 
hinfiihrt . 

Nach der Ubertragung wird die Koordinatenkette mit dem 
Verkehrswegenetz in der Datenbank des Empfangers verglichen 
(Map matching) . Dabei ist ein Vergleich mit dem gesamten 
Verkehrswegenetz, beispielsweise dem von Deutschland, nicht 
erforderlich, da voraussetzungsgemaB die in den Datenbanken 
verwendeten Koordinatenangaben etwa ubereinstimmen. Durch 
das Map matching werden die Koordinaten der zu der 
Koordinatenkette gehorenden Punkte so verschoben, daB 
diejenigen, welche Entsprechungen im empf angerseitigen 
Verkehrswegenetz aufweisen, auf diesem zu liegen kommen . Die 
Punkte 12 der Koordinatenkette liegen nicht auf dem 
empf angerseitigen Verkehrswegenetz. Dieses kann jedoch 
dahingehend erganzt werden, beispielsweise in der Datenbank 
selbst oder in einer speziellen der Erganzungen vorgesehenen 
weiteren Datenbank. 

Wie bereits erwahnt, kann gema/3 einer Weiterbildung der 
Erfindung vorgesehen sein, daB die Punkte der 
Koordinatenketten 10, 11 die erwartungsgemaB auf 
Verkehrswegen (StraBen) liegen, besonders hervorgehoben 
werden. Damit wird der Suchvorgang in der empf angerseitigen 
Datenbank vereinfacht bzw. beschleunigt, denn eine Suche, ob 
eventuell die Punkte 12 auf Verkehrswegen liegen und 
gegebenenf alls auch eine charakteristische Eigenheit 
aufweisen, ist dann nicht erforderlich. 
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Fig. 5 und Fig. 6 zeigen die betroffenen Teile der 
empf angerseitigen Datenbank mit den bereits zur Deckung 
gebrachten Koordinatenketten . Damit liegt in der 
empangerseitigen Datenbank eine zur Zielfiihrung geeignete 
Information darxiber vor, wo die Abfahrt zum Parkhaus 6 von 
der StraBe 1 abzweigt und wie die Zufahrt 5 zum Parkhaus 6 
verlauft. 1st beispielsweise in der empf angerseitigen 
Datenbank die StraBe 4 (Fig. 4) nicht vorhanden, so ist eine 
Eintragung der entsprechenden Punkte 19 der Koordinatenkette 
haufig nicht zweckmaBig. Bei dem erf indungsgemafien Verfahren 
ist daher vorzugsweise vorgesehen, nur die an das Objekt 6 
anschlieBenden und nicht in der empf angerseitigen Datenbank 
vorhandenen Punkte 12 in die Datenbank einzutragen. 

Bei dem in Fig. 7 dargestellten Ausf iihrungsbeispiel soil 
eine Staumeldung iibertragen werden, die sich auf einen Stau 
13 auf einer StraBe 14 bezieht, der sich von 15 bis 16 
erstreckt. Fur den Fall, daB nicht die Orte 15 und 16, wohl 
aber die StraBe 1 4 und eine weitere StraBe 1 7 in der 
empf angerseitigen Datenbank vorhanden sind, wird im Sender 
eine Koordinatenkette gebildet, die sich iiber einen Teil der 
StraBe 14 und iiber einen Teil der StraBe 17 erstreckt. In 
dem in Betracht zu ziehenden Ausschnitt des StraBennetzes 
befinden sich keine StraBenabschnitte, die einen solchen 
Winkel miteinander bilden und etwa die geographischen 
Richtungen, wie die StraBen 14 und 17, aufweisen. Deshalb 
ordnet der Empf anger die Koordinatenkette 18, wie in Fig. 7 
dargestellt, dem Kreuzungsbereich der StraBen 14 und 17 zu, 
womit auch die Punkte 15 und 16 als Stauanfang und -ende 
festgelegt sind und decodiert werden konnen. 

Die in Fig. 8 dargestellte Einrichtung besteht aus einern 
Sender 21 , einem Ubertragungssystem 22 und einem Empf anger 
23. Das zu sendende Objekt wird in einem Codierer 211 mit 
dem erfindungsgemaBen Verfahren codiert, wobei sowohl das 
Objekt 21 selbst als auch die zur Ableitung der 
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Koordinatenkette erforderlichen Verkehrswege einer Datenbank 
212 entnommen werden. Der Codierer 211 iibergibt das Objekt 
und die Koordinatenkette an das Ubertragungssystem 22. Im 
Empfanger 23 iibernimmt ein Decodierer 231 das Objekt und die 
Koordinatenkette. Der Decodierer vergleicht die 
Koordinatenkette mit den Verkehrswegen in seiner Datenbank 
232. Findet der Decodierer 231 in der Datenbank 232 einen 
Teil des Verkehrswegenetzes, der sehr ahnlich oder gleich 
der Koordinatenkette ist, ist das Objekt decodiert bzw. 
ortlich referenziert . 
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Anspriiche 



1 . Verfahren zur Codierung von Objekten in einem 
Verkehrswegenetz, zu denen Inf ormationen von jeweils einem 
Sender an einen Empfanger iibertragen werden und zu deren 
Codierung und Decodierung im Sender und Empfanger 
unterschiedliche Datenbanken, insbesondere digitale Karten 
des Verkehrswegenetzes, benutzt werden konnen, dadurch 
gekennzeichnet, daB die Objekte mit jeweils mindestens einer 
Koordinatenkette versehen werden, die mindestens teilweise 
auf Verkehrswegen liegt, die auch in der Datenbank des 
Empf angers enthalten sind, und charakteristische Eigenheiten 
von Teilen des Verkehrswegenetzes umfaBt. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dafi 
die charakteristischen Eigenheiten markante Verlaufe der 
Wege, insbesondere Kurven und ausgepragte Folgen von 
Kreuzungen, Abzweigungen und/oder Kurven, sind. 

3. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB 
die charakteristischen Eigenheiten Objekte sind, die in 
jeder der verwendeten Datenbanken gleichartig referenziert 
abgelegt sind. 
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4. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet , daB eine ermittelte Koordinatenkette 
rait Verkehrswegen der Datenbank des Senders verglichen und 
bei sich ergebenden Mehrdeutigkeiten geandert und/oder urn 
weitere Koordinatenpaare erweitert wird. 

5. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, daB diejenigen Teile der mindestens 
einen Koordinatenkette, von denen eine Entsprechung der 
Datenbank des Empf angers zu erwarten ist, besonders 
gekennzeichnet sind. 

6. Verfahren zur Decodierung von Objekten, die nach dem 
Verfahren nach einem der Anspriiche 1 bis 5 codiert sind, in 
einem Empf anger, dadurch gekennzeichnet, daB die 
Koordinatenkette, die mit dem Objekt empfangen wurde, mit 
der Datenbank des Empf angers verglichen wird, daB bei 
Vorliegen von Ahnlichkeiten die mindestens eine 
Koordinatenkette dem ahnlichen Teil des Verkehrswegenetzes 
zugeordnet wird und daB entsprechend der geometrischen Lage 
des zugeordneten Teils die nicht zugeordneten Teile der 
mindestens einen Koordinatenkette mit den Verkehrswegen der 
Empf anger-Datenbank verbunden werden. 

7. Verfahren nach Anspruch 6, dadurch gekennzeichnet, daB 
das iibertragene Objekt und die sich an das Objekt 
anschlieflenden Teile der mindestens einen Koordinatenkette, 
die nicht auf dem in der Datenbank des Empfangers 
gespeicherten Verkehrswegenetz liegen, in die Datenbank des 
Empfangers eingetragen werden. 

8. Verfahren nach einem der Anspriiche 6 oder 7, dadurch 
gekennzeichnet, daB das iibertragene Objekt und die sich an 
das Objekt anschlieBenden Teile der mindestens einen 
Koordinatenkette, die nicht auf dem in der Datenbank des 
Empfangers gespeicherten Verkehrswegenetz liegen, in eine 
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weitere Datenbank des Empfangers eingetragen werden. 

9. Verfahren nach einem der Anspriiche 6 bis 8, dadurch 
gekennzeichnet , da/3 zum Vergleich Verfahren der 
Mustererkennung (map matching) angewendet werden. 

10. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, daB die Koordinatenkette auJ3er 
Koordinaten in der Ebene Hohenkoordinaten aufweist. 
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Method for encoding and decoding objects in a traffic route 
network 

The invention relates to a method for encoding and a 
method for decoding objects in a traffic route network, 
information on said objects being transmitted from in each 
case one transmitter to a receiver and it being possible to 
use, in the transmitter and receiver, different databases, 
in particular digital maps of the traffic route network, for 
encoding and decoding said information. 

Various methods have been disclosed for t ransmitting 
location -related information, for example traffic messages. 
For example in the case of the TMC (Traffic Message Channel) , 
a location is transmitted by reference to a location code. 
Its geographical position, and thus also the locational 
assignment of the message are made possible only by what is 
referred to as a location database in the receiver. For 
navigation purposes, digital road maps, in which the 
individual locations and other objects are characterized by 
their geographical position and b y their road connections, 
are used. In order to transmit any location -related 
information to receivers which contain a suitable database, 
increasingly coding is therefore carried out - also referred 
to as referencing -. using a geographical context. This 
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referencing goes beyond the specif ication ' of geographical 
data as this data cannot rule out ambiguities (for example 
a road under or over a bridge) . In addition, there may be 
differences between the databases - for example from 

different manufacturers. 

DE 198 35 051.1 has disclosed a device for encoding and 
decoding locations in which the code is composed of a 
convention part and in each case one coded location composed 
of all the coordinate parts, which contains a plurality of 
coordinate pairs, a coordin ate pair representing the 
coordinates of the coded location which are stored at the 
transmitter end, and at least one further coordinate pair 
represents at least one supporting point, and the convention 
part contains at least the number of these coordinate pairs 
contained in the coordinate part. However, with this device 
it is not readily possible to encode and decode objects which 
are not present in the receiver- end database, or not present 
in an identical form, in particular differing coordinates. 

The object of the present invention is to encode and 
decode objects which are not present in a receiver -end 
database and/or if there are differences between the 
geographical data of the databases. 

This object is achieved with the encoding method 
according to the invention in that the objects are provided 
with, in each case, at least one coordinate chain which is 
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located af least partially on traffic routes which are also 
contained in the database of the receiver, and comprises 
characteristic peculiarities of p arts of the traffic route 
network. Here, the characteristic peculiarities may be 
marked profiles of the routes, in particular bends and 
striking sequences of intersections, junctions and/or bends 
or objects which are stored in each of the databases used, 
while being referenced in the same way. 

The method according to the invention can be used, for 
example, for transmitting information on objects whose 
presence is not expected in databases of the receivers . Such 
an object may be, for example, a newly built multistory car 
park - that is to say a point -shaped object - or may form a 
coordinate chain together with an entry road. A newly opened 
bypass road may also be transmitted, for example, with the 
method according to the invention and input into the datadse 
of a receiver. The information relating to the object can 
be here a location data item as such, for example, absolute 
or relative coordinates and names, other information, for 
example text, images, sound files, video files and Internet 
addresses or navigation attributes, for example directions 
of travel (one -way streets), main roads/secondary roads, 
traffic restrictions. 

Information can be transmitted according to the 
invention using any desired media, for example, by radio or 
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over an air interface (<SM, Bluetooth, WAP) or optical media. 
The information can also be exchanged via data carriers. In 
addition, transmissions over various networks (ISDN, 
Internet) are possible. 

Formats for transmitting the objects may be, for 
example : 

Name of the object, coordinates of the first point, 
coordinates of the second point, etc., or 
name of the object, coordinates of the first point, 
coordinate differences in relation to the second point, 
coordinate differences in relation to the third point, etc. 
Predefined parts of bends can also be transmitted within the 
scope of such formats. 

When the method according to the invention is carried 
out, the planar coordinates (geographic coordinates, x/y) are 
generally sufficient as coordinates. However, within the 
scope of the invention, it is also possible to include the 
altitude (z) in the transmission and further processing. 
In addition to the application already mentioned for 
transmitting objects which are present in the databases of 
the receivers or not present in the same form, there are 
further application possibilities. For example, it is 

possible to transmit information relating to the fact that 
locations are to be avoided, in particular because of traffic, 
jams, or that attributes are changed at locations, for e^dra 
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to set the driving speeds on sections of routes with 
congestion before calculating a route. In addition, 

supplementary parts of routes, which are referred to as 
provisional detours, may be entered into the digital maps in 
the databases of the receivers. It is also possible to add 
attributes to the digital maps or change them, for example 
road names, opening times of filling stations and objects 
which are of interest for tourists or for other reasons (POI 
= point of interest) . 

The method according to the invention may also be used 
for connecting two different digital maps to one another if 
they have common objects suitable for comparison. Here, the 
transmitters and receivers do not need to be separated from 
one another. As a transmitter in the sense of the method 
according to the invention, it is possible, for example, to 
use a navigation device which has a relatively undetailed 
digital map on an exchangeable data carrier, while the 
receiver is the same navigation device with, for example, a 
more detailed digital map. 

A user of the navigation device is, for example, 
traveling toward a city and in doing so uses a CD -ROM with 
a digital map which contains only the most important 
through -roads of the city. In order to route the driver with 
respect to a secondary road, the user can replace the CD-ROM 
with one with a more detailed map. If his location is not 
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indicated during the manipulation on this map, a coordinate 
chain which contains the location can be formed with parts 
of the through- roads and the location and the path up to the 
region of the detailed map can thus be included additionally 
in said chain. 

Depending on the embodiment of the respective part of 
the traffic route network, the coordinate chain which is 
necessary to remove ambiguity on the prt of the receiver can 
be formed in different ways. In order to achieve the best 
possible embodiment, in particular with as few coordinate 
pairs as possible, in one development of the method according , 
to the invention it is proposed that a coordinate chki which 
is determined be compared with traffic routes of the database 
of the transmitter, and be changed and/or expanded with 
further pairs of coordinates when ambiguities arise. 

In order to avoid an unnecessary search for parts of the 
coordinate chain w hich are in any case not present in the 
receiver -end database, in another development there is 
provision for those parts of the at least one coordinate chain 
which are expected to correspond to the database of the 
receiver to be specially characterized. 

One advantageous method for decoding objects, which are 
encoded according to the method according to the invention, 
consists in the coordinate chain which was received with the 
object being compared with the database of the receiver, the 
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at least one coordinate chain being assigned to the similar 
part of the traffic route network when similarities are 
present, and the parts of the at least one coordinate chain 
which are not assigned being connected to the traffic routes 
of the receiver database in accordance with the geometric 
position of the assigned part. 

The receiver is thus also capable of .locating 
information which is not present in its database, decoding 
and outputting it in a suitable form, for example on a screen 
or by means of voice output. 

A further use of the decoded information can be for the 
transmitted object and the parts of the at least one 
coordinate chain which adjoin the object and which are not 
located on the route traffic network stored in the database 
of the receiver to be input into tfe database of the receiver 
or into a further database. 

In order to carry out the conversion of the coordinate 
chain with the traffic routes stored in the receiver • -end 
database, there is preferably provision for pattern 
recognition (map matching) methods t o be applied for the 
comparison. 

The exemplary embodiments of the invention are 
illustrated in the drawing by means of a plurality of figures, 
and explained in more detail in the following description. 
In the drawing: 
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Fig. 1 shows a detail of a road map , 

Fig. 2 shows a detail of a digital road map on the receiver, 
Fig. 3 shows a coordinate chain which is generated for 

encoding according to the invention, 
Fig. 4 shows a further coordinate chain generated for the 

encoding according to the invention, 
Fig. 5 shows the coordinate chain according to fig. 3 which 

is mapped onto the digital road map 'according to fig. 

Fig. 6 shows the coordinate chain according to fig. 4 which 

is mapped onto' the digital road map according to fig.. 
2, 

Fig. 7 shows a further application of the method according 

to the invention in a schematic illustration, and 
Fig. 8 shows a block circuit diagram of a device for 

transmitting information according to the invention. 

The detail of a road map illustrated in fig. 1 shows a 
real situation with a plurality of roads 1, 2, 3, 4The entry 
5 of a newly built multistory car park 6 branches off from 
the road 2 . 

The road map which is present for decoding 
location -related messages in the receiver, according to fig. 
2, contains the roads in the form of connecting lines between 
individual locations which are defined by their coordinates, 
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if appropriate, also names or code numbers and which are, 
inter alia, simple route points 7, intersections 8, junctions 
9, or other objects, for example, interes ting buildings. 

If a message which relates to the multistory car park 
6 (fig. 1) is to be transmitted by a receiver, a receiver which 
is equipped with the database according to fig. ,2 cannot 
decode this message, that is to say the multistory car park 
cannot be spatially assigned. In order to permit this with 
the method according to the invention, one of the coordinate 
chains 10, 11 shown in figures 3 and 4 which leads to the 
multistory car park 6 is formed at the transmitter end. 

After the transmission, the coordinate chain is compared 
with the traffic route network in the database of the receiver 
(map matching) . Here a comparison is not necessary with the 
entire traffic route network (for example that of Germany) , 
as it is a requirement for the coordirate data items used in 
the databases to approximately correspond. By means of the 
map matching, the coordinates of the points associated with 
the coordinate chain are displaced in such a way that those 
which have correspondences in the receiver-end traffic route 
network come to rest on it. The points 12 of the coordinate 
chain are not located on the receiver -end traffic route 
network. However, this can be supplemented, for example, in 
the database itself or in a special further database provided 
with the additions. 
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As already mentioned, according to one development of 
-the invention it is possible to provide for the points of the 
coordinate chains 10, 11 which, as expected, lie on route 
networks (roads) to be particularly highlighted. This 
simplifies and speeds up the search operation in the 
receiver -end database because a search to determine whether 
the points 12 possibly lie on routes, and, if appropriate, 
also have a characteristic unit, is then not necessary. 

Figs. 5 and 6 show the respective parts o f the 

receiver -end database with the coordinate chains which have 
already been placed in congruence. An inf ormation item which 
is suitable for routing and which relates to where the exit 
to the multistory car park 6 branches off from the road i and 
how the entry 5 runs to the multistory car park 6 is present 
in the receiver -end database. If,, for example, the road 4 
(fig. 4) is not present in the receive^end database, an entry 
relating to the corresponding points 19 of the coordinate 
chain is frequently not expedient. Therefore, in the method 
according to the invention there is preferably provision for 
only the points 12 which adjoin the object 6 and are not 
present in the receiver -end database to be input into the 
database . 

In the exemplary embodiment i llustrated in fig. 7, a 
traffic jam message which relates to a traffic jam 13 on a 
road 14 and which extends from 15 to 16 is to be transmitted. 



In the event of the locations 15 and 16 not being present, 
but the road 14 and a further road 17 being present in the 
receiver -end database, a coordinate chain which extends over 
part of the road 14 and over part of the road 17 is formed 
in the transmitter. In the section of the road network which 
is to be taken into consideration, there are no road sections 
which form such an angle with one another and have, for exampl 
the geographic directions like the roads 14 and 17 .Therefore, 
the receiver assigns the coordinate chain 18, as illustrated 
in fig. 7, to the intersection region of the roads 14 and 17, 
by which means the points 15 and 16 are also defined as the 
start and end of the traffic jam and can be decoded. 

The device illustrated in fig. 8 is composed of a 
transmitter 21, a transmission system 22 and a receiver 23. 
The object to be transmitted is encode in an encoder 211 with 
the method according to the invention, both the object 21 
itself and the traffic routes which are necessary for deriving 
the coordinate chain being taken from a database 212. The 
encoder 211 transfers the object and the coordinate chain to 
the transmission system 22. In the receiver 23, a decoder 
231 receives the object and the coordinate chain. The decoder 
compares the coordinate chain with the traffic routes in its 
database 232. If the decoder 231 finds, in the database 232, 
a part of the traffic route network which is very similar to 
or the same as the coordinate chain, the object is decoded 
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or referenced locally. 
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Claims 

1. A method for encoding objects in a road network, 
information on said objects being transmitted from in each 
case one transmitter to a receiver and it being possible to 
use, in the transmitter and receiver, . different databases, 
in particular digital maps of the traffic route network, for 
encoding and decoding said information, characterized in that 
the objects are provided with, in each case, at least one 
coordinate chain which is located at least partially on 
traffic routes which are also contained in the database of 
the receiver, and comprises characteristic peculiarities of 
parts of the traffic route netw ork. 

2. The "method as claimed in claim 1, characterized in 
that the characteristic peculiarities are marked profiles of 
the routes, in particular bends and striking sequences of 
intersections, junctions and/or bends. 

3. The method as claimed in claim 1, characterized in 
that the characteristic peculiarities are objects which are 
stored in each of the databases used, while being referenced 
in the same way. 

4. The method as claimed in one of the preceding claims, 
characterized in that a coordinate chain which is determined 
is compared with traffic routes in the database of the 
transmitter, and is changed and/or expanded with further 
pairs of coordinates when ambiguities arise. 
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5. The method as claimed in one of the preceding claims, 
characterized in that t hose parts of the at least one 
coordinate chain which are expected to correspond to the 
database of the receiver are specially characterized. 

6. A method for decoding objects, which are encoded 
according to the method as claimed in one of claims 1 to 5, 
in a receiver, characterized in that the coordinate chain 
which was received with the object is compared with the 
database of the receiver, in that, when similarities are 
present, the at least one coordinate chain is assigned to the 
similar part of the traf fic route network, and in that, in 
accordance with the geometric position of- the assigned part, 
the parts of the at least one coordinate chain which are not 
assigned are connected to the traffic routes of the receiver 
database . 

7. The method as claimed in claim 6, characterized in 
that the transmitted object and the parts of the at least one 
coordinate chain which adjoin the object and which are not 
located on the traffic route network stored in the database 
of the receiver are input into the database of the receiver. 

8. The method as claimed in one of claims 6 or 7, 
characterized in that the transmitted object and the parts 
of the at least one coordinate chain which adjoin the object 
and which are not located on the traffic route network stored 
in the dat abase of the receiver are input into a further 
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database of the receiver. 

9. The method as claimed in one of claims 6 to 8, 
characterized in that pattern recognition (map matching) 
methods are applied for the comparison. 

10. The method as claimed in one.fothe preceding claims, 
characterized in that, in addition to planar coordinates, the 
coordinate chain has altitude coordinates. 
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Method for encoding and decoding objects in a traffic route 
network 

The invention relates to a method for encoding and a 
method for decoding objects in a traffic route network, 
information on said objects being transmitted from in each 
case one transmitter to a receiver and it being possible to 
use, in the transmitter and receiver, different databases,, 
in particular digital maps of the traffic route network, for 
encoding and decoding said information. 

Various methods have been disclosed for t ransmitting 
location -related information, for example traffic messages. 
For example in the case of the TMC (Traffic Message Channel) , 
a location is transmitted by reference to a location code. 
Its geographical position, and thus also the locational 
assignment of the message are made possible only by what is 
referred to as a location database in the receiver. For 
navigation purposes, digital road maps, in which the 
individual locations and other objects are characterized by 
their geographical position and b y their road connections, 
are used. In order to transmit any location -related 
information to receivers which contain a suitable database, 
increasingly coding is therefore carried out - also referred 
to as referencing - using a geographical context . This 
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referencing goes beyond the specification of geographical 
data as this data cannot rule out ambiguities (for example 
a road under or over a bridge) . In addition, there may be 
differences between the databases - for example from 

different manufacturers. 

DE 198 35 051.1 has disclosed a device for encoding and 
decoding locations in which the code is composed of a 
convention part and in each case one coded location composed 
of all the coordinate parts, which contains a plurality of 
coordinate pairs, a coordin ate pair representing the 
coordinates of the coded location which are stored at the 
transmitter end, and at least one further coordinate pair 
represents at least one supporting point, and the convention 
part contains at least the number of these coordinate pairs 
contained in the coordinate part. However, with this device 
it is not readily possible to encode and decode objects which 
are not present in the receiver- end, database, or not present 
in an identical form, in particular differing coordinates. 

The object of the present invention is to encode and 
decode objects which are not present in a receiver -end 
database and/or if there are differences between the 
geographical data of the databases. - 

This object is achieved with the encoding method 
according to the invention in that the objects are provided 
with, in each case, at least one coordinate chain which is 
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located at least partially on traffic routes which are also 
contained in the database of the receiver, and comprises 
characteristic peculiarities of p arts of the traffic route 
network. Here, the characteristic peculiarities may be 
marked profiles of the routes, in particular bends and 
striking sequences of intersections, junctions and/or bends 
or objects which are stored in each of the databases used, 
while being referenced in the same way. 

The method according to the invention can be used, for 
example, for transmitting information on objects whose 
presence is not expected in databases of the receivers. Such 
an object may be, for example, a newly built multistory car 
park - that is to say a point -shaped object - or may form a 
coordinate chain together with an entry road. A newly opened 
bypass road may also be transmitted, for example, with the 
method according to the invention and input into the datadse 
of a receiver. The information relating to the object can 
be here a location data item as such, for example, absolute 
or relative coordinates and names, other information, for 
example text, images, sound files, video files and Internet 
addresses or navigation attributes, for example directions 
of travel (one -way streets) , main roads/ secondary roads, 
traffic restrictions. 

Information can be transmitted according to the 
invention using any desired media, for example, by radio or 



over an air interface ((SM, Bluetooth, WAP) or optical media. 
The information can also be exchanged via data carriers. In 
addition, transmissions over various networks (ISDN, 
Internet) are possible. 

Formats for .transmitting the objects may be, for 
example : 

Name of the object, coordinates of the first point, 
coordinates of the second point, etc., or 
name of the object, coordinates of the first point, 
coordinate differences in relation to the second point, 
coordinate differences in relation to the third point, etc. 
Predefined parts of bends can also be transmitted within the 
scope of such formats. 

When the method according to the invention is carried 
out, the planar coordinates (geographic coordinates, x/y) are 
generally sufficient as coordinates. However, within the 
scope of the invention, it is also possible to include the 
altitude (z) in the transmission and further processing. 
In addition to the application already mentioned for 
transmitting objects which are present in the databases of 
the receivers or not present in the same form, there are 
further application possibilities. For. example, it is 

possible to transmit information relating to the fact that 
locations are to be avoided, in particular because of. traffic 
jams, or that attributes are changed at locations, for e^dra 
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to set the driving speeds on sections of routes with 
congestion before calculating a route. . In addition, 

supplementary parts of routes, which are referred to as 
provisional detours, may be entered into the digital maps in 
the databases of the receivers. It is also possible to add 
attributes to the digital maps or change them, for example 
road names, opening times of filling stations and objects 
which are of interest for tourists or for other reasons (POI 
= point of interest) . , 

The method according to the invention may also be used 
for connecting two different digital maps to one another if 
they have common obj ects "'suitable for comparison. Here, the 
transmitters and receivers do not need to be separated from 
one another. As a transmitter in the sense of the method 
according to the invention, it is possible, for example, to 
use a navigation device which has a relatively undetailed 
digital map on an exchangeable data carrier, while the 
receiver is the same navigation device with, for example, a 
more detailed digital map. 

A user of the navigation device is/ for example, 
traveling toward a city and in doing so uses a CD -ROM with 
a digital map which contains only the most important 
through -roads of the city. In order to route the driver with 
respect to a secondary road, the user can replace the CD-ROM 
with one with a more detailed map. If his location is not 
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indicated during the manipulation on this map, a coordinate 
chain which contains the location can be formed with parts 
of the through- roads and the location and the path up to the 
region of the detailed map can thus be included additionally 
in said chain. 

Depending on the embodiment of the respective part of 
the traffic route network, the coordinate chain which is 
necessary to remove ambiguity on the prt of the receiver can 
be formed in different ways. In order to achieve the best 
possible embodiment, in particular with as few coordinate 
pairs as possible, in one development of the method according 
to the invention it is proposed that a coordinate chiai which 
is determined be compared with traffic routes of the database 
of the transmitter, and be changed and/or expanded with 
further pairs of coordinates when ambiguities arise. 

-In order to avoid an unnecessary search for parts of the 
coordinate chain w hich are in any case not present in the 
receiver -end database, in another development there is 
provision for those parts of . the at least one coordinate chain 
which are expected to correspond to the database of the 
receiver to be specially characterized. 

One advantageous method for decoding objects, which are 
encoded according to the method according to the invention, 
consists in the coordinate chain which was received with .the 
object being compared with the database of the receiver, the 
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at least one coordinate chain being assigned to the similar 
part of the traffic route network when similarities are 
present, and the parts of the at least one coordinate chain 
which are not assigned being connected to the traffic routes 
of the receiver database in accordance with the geometric 
position of the assigned part. 

The receiver is thus also capable^ of locating 
information which is not present in its database, decoding 
and outputting it in a suitable form, for example on a screen 
or by means of voice output . 

A further use of the decoded information can be for the 
transmitted object and the parts of the at least one 
coordinate chain which adjoin the object and which are not 
located on the route traffic network stored in the database 
of the receiver to be input into tk database of the receiver 
or into a further database. 

In order to carry out the conversion of the coordinate 
chain with the traffic routes stored in the receiver -end 
database, there is preferably provision for pattern 
recognition (map matching) methods t o be applied for the 
comparison. 

The exemplary embodiments of the invention are 
illustrated in the drawing by means of a plurality of figures, 
and explained in more detail in the following description. 
In the drawing r 
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Fig. 1 shows a detail of a road map , 

Fig. 2 shows a detail of a digital road map on the receiver, 
Fig. 3 shows a coordinate chain which is generated for 

encoding according to the invention, 
Fig. 4 shows a further coordinate chain generated for the 

encoding according to the invention, 
Fig. 5 shows the coordinate chain according to fig. 3 which 

is mapped onto the digital road map according to fig. 

2, 

Fig. 6 shows the coordinate chain according to fig. 4 which 
is mapped onto the digital road map according to fig. 
2, 

Fig. 7 shows a further application of the method according 
to the invention in a schematic illustration, and 

Fig. 8 shows a block circuit diagram of a device for 

transmitting information according to the invention. 
The detail of a road map illustrated in fig. 1 shows a 

real situation with a plurality of roads 1, 2, 3, 4The entry 

5 of a newly built multistory car park 6 branches off from 

the road 2 . 

The road map which is present for decoding 
location -related messages in the . receiver , according to fig. 
2, contains the roads in theform of connecting lines between 
individual locations which are defined by their coordinates, 
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if appropriate, also names or code numbers and which are, 
inter alia, simple route points 7, intersections 8, junctions 
9, or other objects, for example, interes ting buildings. 

If a message which relates to the multistory car park 
6 (fig. 1) is to be transmitted by a receiver, a receiver which 
is equipped with the database according to fig. 2 cannot 
decode this message, that is to say the multistory car park 
cannot be spatially assigned. In. order to permit this with 
the method according to the invention, one of the coordinate 
chains 10, 11 shown in figures 3 and 4 which leads to the 
multistory car park 6 is formed at the transmitter end. 

After the transmission, the coordinate chain is compared 
with the traffic route network in the database of the receiver 
(map matching) . Here a comparison is not necessary with the 
entire traffic route network (for example that of Germany) , 
as it is a requirement for the coordimte data items used in 
the databases to approximately correspond. By means of the 
map matching, the coordinates of the points associated with 
the coordinate chain are displaced in such a way that those . 
which have correspondences in the receiver- end traffic route 
network come to rest on it. The points 12 of the coordinate 
chain are not located on the receiver -end traffic route 
network. However, this can be supplemented, for example, in • 
the database itself or in a special further database provided 
with * the additions . 
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As already mentioned, according to one development of 
the invention it is possible to provide for the points of the 
coordinate chains 10, 11 which, as expected, lie on route 
networks (roads) to be particularly highlighted. This 
simplifies and speeds up the search operation in the 
receiver -end database because a search to determine whether 
the points 12 possibly lie on routes, and, if appropriate, 
also have a characteristic unit, is then not necessary. 

Figs. 5 and 6 show the respective parts o f the 

receiver -end database with the coordinate chains which have 
already been placed in congruence . ' An information item which 
is suitable for routing and which relates to where the exit 
to 'the multistory car park 6 branches off from the road 1 and 
how the entry 5 runs to the multistory car park 6 is present 
in the receiver -end database. If, for example, the road 4 
(fig. 4) is not present in the receive:end database, an entry 
relating to. the corresponding points 19 of the coordinate 
chain is frequently not expedient. Therefore, in the method 
according to the invention there is preferably provision for 
only the points 12 which adjoin the object 6 and are not 
present in the receiver -end database to be input into the 
database . 

In the exemplary embodiment i llustrated in fig. 7, a 
traffic jam message which relates to a traffic jam 13 on a 
road' 14 and which extends from 15 to 16 is to be transmitted. 
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In the event of the locations 15 and 16 not being present, 
but the road 14 and a further road 17 being present in the 
receiver -end database, a coordinate chain which extends over 
part of the road 14 and over part of the road 17 is formed 
in the transmitter. In the section of the road network which 
is to be taken into consideration, there are no road sections 
which form such an angle with one another and have, for example 
the geographic directions like the roads 14 and 17 .Therefore, 
the receiver assign's the coordinate chain 18, as illustrated 
in fig. 7, to the intersection region of the roads 14 and 17, 
by which means the points 15 and 16 are also defined as the 
start and end of the traffic jam and can be decoded. 

The device illustrated in fig. 8 is composed of a 
transmitter 21, a transmission system 22 and a receiver 23. 
The object to be transmitted is encode in an encoder 211 with 
the method according to the invention, both the object 21 
itself and the traffic routes which are necessary for deriving 
the coordinate chain being taken from a database 212. The 
encoder 211 transfers the object and the coordinate chain to 
the transmission system 22. In the receiver 23, a decoder 
231 receives the object and the coordinate chain. The decoder 
compares the coordinate chain with the traffic routes in its 
database 232. If the decoder 231 finds, in the database 232, 
a part of the traffic route network which is very similar to 
or the same as the coordinate chain, the object is decoded 
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or referenced locally. 
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Claims 

1. A method for encoding objects in a road network, 
information on said objects being transmitted from in each 
case one transmitter to a receiver and it being possible to 
use, in the transmitter and receiver, different databases, 
in particular digital maps of the traffic route network, for 
encoding and decoding said information, characterized in that 
the objects are provided with, in each case, at least one 
coordinate chain which is located at least partially on 
traffic routes which are also contained in the database of 
the receiver, and comprises characteristic peculiarities of 
parts of the traffic route netw ork. 

2. The method as claimed in claim 1, characterized in 
that the characteristic peculiarities are marked profiles of 
the routes, in particular bends and striking sequences of 
intersections, junctions and/or bends. 

3. The method as claimed in claim 1, characterized in 
that the characteristic peculiarities are objects which are 
stored in each of the databases used, while being referenced 
in the same way. 

4. The method as claimed in one of the preceding claims, 
characterized in that a coordinate chain which is determined 
is compared with traffic routes in the database of the 
transmitter, and is changed and/or expanded with further 
pairs, of coordinates when ambiguities arise. 
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5. The method as claimed in one of the preceding claims, 
characterized in that t hose parts of the at least one 
coordinate chain which are expected to correspond to the 
database of the receiver are specially characterized. 

6. A method for decoding objects, ^which are encoded 
according to the method as claimed in one of claims 1 to 5, 
in a receiver, characterized in that the coordinate chain 
which was received with the object is compared with the 
database of the receiver, in that, when similarities are 
present, the at least one coordinate chain is assigned to the 
similar part of the traf fic route network, and in that, in 
accordance with the geometric position of the assigned part, 
the parts of the at least one coordinate chain which are not 
assigned are connected to the traffic routes of the receiver 
database . 

7. The method "as claimed in claim 6, characterized in 
that the transmitted object and the parts of the at least one 
coordinate chain which adjoin the object and which are not 
located on the traffic route network stored in the database 
of the receiver are input into the database of ftie receiver. 

8. The method as claimed in one of claims 6 or 7, 
characterized in that the transmitted object and the parts 
of the at least one coordinate chain which adjoin the object 
and which are not located on the traffic route network stored 
in the dat abase of the receiver are input into a further 
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database of the receiver. 

9. The method as claimed in one of claims 6 to 8, 
characterized in that pattern recognition (map matching) 
methods are applied for the comparison. 

10. The method as claimed in one fo the preceding claims, 
characterized in that, in addition to planar coordinates, the 
coordinate chain has altitude coordinates. 
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